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Abstract. Let k be an arbitrary field (of arbitrary characteristic) and 
let X = [xij] be a generic m x n matrix of variables. Denote by I2 {X) 
the ideal in k[X] = k[xt 4 '■ i = 1, . . . ,m; j = 1, ...,n] generated by the 
2x2 minors of X. Using Grobner basis we give a recursive formulation 
for the lengths of the fc[A]-module k[X]/(l2{X) + (x^ ,3>m n)) as 
q varies over all positive integers. This is a generalized Hilbert-Kunz 
function, and our formulation proves that it is a polynomial function 
in q. We apply our method to give closed forms for these Hilbert-Kunz 
functions for cases m < 2. 



1. Introduction 

Let R be a ring of characteristic p > and set q = p e . For a zero-dimensional 
ideal / and a finitely generated i?-module M, the Hilbert-Kunz function 
BK MJ (q) is the i?-module length of M/I^M, where I [q] is the ideal gener- 
ated by the g-th powers of elements of a generating set of /. Hilbert-Kunz 
functions were initially studied by Kunz [12] . In contrast with the Hilbcrt- 
Samuel function, which agrees with a polynomial for large input, the Hilbert- 
Kunz function is in general not a polynomial function even asymptotically: 

Example 1.1. (c.f. [7]) If R = F 5 [[w, x, y, z]]/(w 4 + x 4 + y 4 + z 4 ), then the 
characteristic is 5, and for e > 1, HKjj ^ y z . e )(5 e ) = ^5 3e - 3 e . 

Monsky [H Theorem 3.10] showed that RK MJ (q) = cq d + 0{q d - 1 ) for 
a real constant c and where d = dimM. The real number c is called the 
Hilbert-Kunz multiplicity of M with respect to / and is denoted 6hk(^; Af). 
There is a great deal of computational evidence [141 [T3] that the Hilbert-Kunz 
multiplicities can take on non-rational algebraic or even transcendental values, 
but no such examples have been definitively established. The Hilbert-Kunz 
function has proven difficult to compute in any generality, though there are 
computations done for explicit examples in small dimensions or special cases 
[31 [SJ [TTJ [TBJ [T71 [TU [50] • Deeper coefficients have only recently been proven to 
exist in special cases [5J [TU] . The well-established sensitivity of the Hilbert- 
Kunz function to the singularities of the underlying space serves as a driving 
motivation for their study. For more details, on Hilbert-Kunz theory see [9] 
or [H Section 8.41. 
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The main subject of this article is to compute the (generalized) Hilbert- 
Kunz function of determinantal varieties of size 2 minors. The setting is 
the quotient of a polynomial ring in m ■ n variables Xij over an arbitrary field 
k (of arbitrary characteristic) modulo the ideal h{X) generated by the 2x2 
minors of the generic matrix [xij], and we study the length function 

HK fcm/j2(x) , m (g)=A( 72( ^ ] mM j, 

where q varies over all non-negative integers, = {x\ j '■ and A stands 
for length. We will simply refer to this function as the Hilbert-Kunz function, 
and the corresponding (generalized) Hilbert-Kunz multiplicity of k[X]/l2(X) 
with respect to m equals 

e H K(fc[X]/7 2 (X);m)= hm . 

We give a recursive formulation of the Hilbert-Kunz function which enables us 
to prove that it is a polynomial in q (Corollarv l3.4p . We give closed forms for 
the Hilbert-Kunz function and the Hilbert-Kunz multiplicity when the generic 
matrix is of size 2 x n (Theorem 14.41 Corollary I4.5j) . Both are independent of 
the characteristic of the field. We note that our recursive formulation gives 
lengths of various other ideals as well (see discussion below Definition 13. ip . 

Results on the Hilbert-Kunz multiplicity of k[X]/ ^(X) at the maximal 
ideal of variables are well understood by the work of Buchweitz, Chen, Pardue 
P], Eto [4], Eto and Yoshida [5], Watanabe [20], and Watanabe and Yoshida 
[21] . The first calculation had an integral form pQ, which was later put into 
more combinatorial form by Eto and Yoshida using Sterling numbers of the 
second kind [21] : The Hilbert-Kunz multiplicity of k[X]/ l2(X) with respect 
to m is 



m+r 



The central technique in the results of Eto and Yoshida is viewing the de- 
terminantal ring of 2 x 2 minors as a Segre product. They work with the 
relevant lengths by counting monomials in each factor similar to the mono- 
mials counted in this article (See Remark I2.5[) . Their work only yields the 
Hilbert-Kunz multiplicity, and the approach of this article is to use Grobner 
bases to compute the lengths. Our approach has the advantage of giving a 
recursive method which can be used to calculate not only the multiplicity, but 
the complete Hilbert-Kunz function. 

The authors thank Karl Schwcdc for careful readings of the document. The 
motivating question for this article was asked at a problem session in a recent 
AIM workshop entitled "Test ideals and multiplier ideals" organized by Karl 
Schwede and Kevin Tucker. The authors thank Kevin Tucker, Karl Schwede, 
Anurag Singh, and Marcus Robinson for many helpful discussions and input. 

2. GROBNER BASES 



We use the settings from the introduction in the rest of the paper. We 
impose any diagonal order on monomials, that is, any monomial order in 
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which the leading term of the determinant of any 2x2 submatrix is the 
product of the two diagonal entries. Examples of such diagonal orders are 
the lexicographic order with variables themselves ordered lexicographically 
by their indices £1,1 > x\^ > ••• > %i,n > x 2,i > "' > x m,n-i > %m,n-> or the 
degree reverse lexicographic orders with variables ordered instead along the 
rows from right to left in each row from the top row to the bottom row. 

Definition 2.1. We call a monomial YlijX^'f a staircase monomial if 

whenever i < i' and j < j', then Vi,jVv ,? = 0- Thus the indices for which 
Pij £ lie on a southwest-northeast staircase in the two-dimensional integer 
lattice, such as in the following matrix: 

• • • 
• • • 
• • • • 

We call a staircase monomial a stair monomial if there exist c e {1,.. . , m} 
and d e {1, . . . , n} such that pi t k = whenever (I - c)(k - d) ^ 0. Thus the 
indices (i,j) for which pi_j ^ all lie in the union of part of row c with part 
of column d, either in a r or a J configuration. A stair monomial is called a 
q-stair monomial if for such c, d, T,kPc.k = 1 = T,kPk,d- 

Theorem 2.2. Let G be the set of all q-stair monomials and all 2x2 deter- 
minants of X . Then G is a minimal reduced Grobner basis for I2(X) + 
in any diagonal order. 

Proof. Set I = h(X) +m[ q \ First we prove that G £ I. We only have to prove 
that an arbitrary g-stair monomial j3 = Y[ x^f is in I. We proceed by induction 
on the degree of f3. The smallest possible degree of such j3 is q. In this case 
(3 = x q c d e E I. Now suppose that the degree of j3 is strictly greater 
than q. By definition of g-stair monomials, there exist i < i' and j < j' such 
that Pij'Pt'j j- 0. Set a = /3 / (x^y' x^'j* x?*f x^'jf) and m = minlp^/,^.,}. 
Adding 

to /3, we get the monomial ft = OLX^'-f ""x-, 1 '^ m x^y +m x v J 'y +m . By the 

shape of g-stair monomials, either (3' /x^y +m or P' /x^'jf +m is another g-stair 
monomial of strictly smaller degree than /3. By induction on degree this 
monomial and hence (3 are in /. 

Now we prove that G forms a Grobner basis by going through the Buch- 
berger algorithm. We need to show that for all f,g e G, their S-polynomial 
S(f,g) reduces to with respect to G. If / and g are both determinants, 
then S(f,g) reduces to with respect to other determinantal elements of G 
by [2]. If both / and g are monomials, then S(f,g) = 0. So we may assume 
that / is a determinant and g is a g-stair monomial. If the leading terms of / 
and g have no variables in common, then S(f,g) trivially reduces to with 
respect to {/, g}. So we may assume that the leading terms of / and g have 
a variable in common. By the shape southwest-northeast structure of g-stair 
monomials and the northwest-southeast structure of the leading monomials 
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of determinants, the leading terms of / and g have precisely one variable in 
common. Let / = X a> bX a ',b' ~ x a ',bX a ,b' with a < a' , b < b' . 

Assume that g = Yl %i V is in the configuration r in row c and column d. 
First suppose that p a ,b ^ 0. By direct calculation S(f,g) = gx a ,b'X a ',b/x a .b- If 
a = c and b = d, then g/x a ,b is a (q - l)-stair monomial. Thus gx a ,b>Xa>,b/xa,b 
is a g-stair monomial in the r configuration, and so S(f,g) reduces to with 
respect to G. If a = c and b ^ d, then gx ay b'/x a ,b is a g-stair monomial, so 
also in this case S(f,g) reduces to with respect to G. The remaining case, 
a ^ c and b = d, under the assumption p a< b f 0, is handled similarly. Now 
suppose that p a '.b' f 0. Again, by direct calculation S{f,g) = gx at b'X a i ,b/ x a' ',6' '• 
Necessarily a' = c or b' = d. By symmetry of the diagonal orders without 
loss of generality a' = c. If in addition b' = d, then g\x a \v is a (q - l)-stair 
monomial. If g = x q c d , then S(f,g) ,b/x a \b' is a q-stair monomial (in 

J configuration), and otherwise (still with a' = c, b' = d) there exist j > d and 
i > c such that p c ,jPi,d i 0. In this j reduces with respect to G 

to x a ,jX c ,b> = x a jx c ^d and x a ',bXi t d reduces to x c ^dXi t b, so that S{f,g) reduces 
to a multiple of the g-stair monomial gx\ d l(xa',b'Xc,jXi,d) = gx c ,d/(xcjXi,d)- 
Thus it reduces to with respect to G. Now suppose that a' = c and b' f d. 
Necessarily all exponents in g are strictly smaller than q, and since g is a q- 
stair monomial, there exists i > c such that pi } d j 1 0. Since x a ',bXi.d reduces to 
Xc.dXi.b, it follows that S(f,g) is a multiple of a g-stair monomial, and hence 
reduces with respect to G to 0. Similar reasoning shows that S(f,g) reduces 
with respect to G to also in the case when g is a g-stair monomial in the J 
configuration. Thus G is a Grobner basis. □ 

Remark 2.3. While the Grobner basis constructed in Theorem 12.21 is a 
Grobner basis for many orders, it is not a universal Grobner basis as it is 
not a Grobner basis for any antidiagonal order, and in particular it is not 
a Grobner basis for the graded reverse lexicographic order while keeping the 
same order on the variables. However, a completely analogous Grobner ba- 
sis can be constructed in that case, and instead of the g-stair monomials in 
the southwest-northeast configuration we need analogous monomials in the 
southeast-northwest configuration. 

By standard Grobner basis arguments, the length of k[X]/(l2(X) +m.[ 9 ]), 
namely the Hilbert-Kunz function HK/ s rsn/j 2 (x),m(<z) a t 9> equals the number 
of monomials in k[X] that are not divisible by the leading term of any element 
of the Grobner basis G of the ideal /2(A) + m^. We proceed to make this 
collection of monomials explicit. 

Theorem 2.4. A k -vector space basis for fc[A]/ (12+m^) consists of staircase 
monomials Ylij x^f such that either for all i = 1, . . . ,m, Y,j Pi,j < Q, or for all 
j = l,...,n, T,iPi,j <q. 

Proof. Theorem 12.21 gives a Grobner basis G of I2 + tn^ in any diagonal 
monomial order. Any staircase monomial for which either all row sums or all 
column sums are strictly smaller than q is not divisible by the leading term 
of any element of G. Conversely, let M be a monomial in k[X] that is not 
divisible by the leading term of any element of G. Since G contains all 2 x 2 
determinants whose leading monomials are products of two variables in the 
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northwest-southeast conhguration, necessarily M is a staircase monomial. If 
some row sum and some column sum of the exponents in M are at least q, 
then M is a multiple of a q-stair monomial. Hence it is divisible by an element 
of G, which is a contradiction. So the set of all staircase monomials for which 
either all row sums or all column sums are strictly smaller than q equals the 
set of all monomials in k[X] that are not divisible by the leading terms of 
any element of G. It follows by the standard Grobner basis arguments that 
this set is a A:- vector space basis. □ 

Remark 2.5. Eto and Yoshida [H [5] used similar vector space methods to 
compute the Hilbert-Kunz multiplicity of the ring k[X]/ I 2 (X) (but not the 
Hilbert-Kunz function). We now give a translation of their approach and ours. 
Let d 6 Z+. Viewing k[X]/I 2 (X) as a Segre product k[zi,. . . , z m ]#k[yi, . . . , y n ] 
set a m ,d to be the number of monomials in k[z±, . . . , z m ] of total degree d and 
ct m ,d,q to be the number of monomials in k\_z\, . . . , z m ] of total degree d and 
where degz^ < q for all i, and similarly for a n .d and a n ,d,q in k[yx, . . . ,y n ]. 
Both in [3] and [5], Ak(k[X]/ (I 2 (X) +m 9 )) is given by counting all monomials 
in k[zi, . . . , z m ]jfk[yi, . . . , y n ] which have total degree d but with the condi- 
tions that either all the have degree at most q or all the yi have degree at 
most q (see [H pg- 319]): 
(1) 

(q— l)n (q-l)m (q-l)m 

Qm,dQn.d,q Jr ^n.d^7n,d.q 2^/ ^n.d,q^m. 

d=0 d=0 d=0 

This formulation is the same as our count of monomials in Theorem 12.41 as 
we show next. Consider the usual map k[X] -*■ k[zi, . . . , z m ]#k[yi, . . . , y n ] 
sending Xij to Ziyj, and thus U^jH^'f to 

The exponents in the variables Zi are row sums of the matrix of the exponents 
of the monomial in fc[X], and the exponents in the yj are the column sums. 
This matches the basis described in Theorem 12.41 

3. Recursion for computing lengths 

In this section we describe a recursion that we then use to compute the 
Hilbert function HK fc[x]/l2(x) , m ( g ) = X(k[X]/(I 2 (X) + m^)). We begin by 
setting up a useful notation for counting elements of the basis according to 
restrictions on the row and column sums. 

Definition 3.1. Let m,n 6 N, and let r%, r m , c\, c m e Z u {°o}. Let 
N q (m, n; r\, . . . , r m ; c\, . . . , c n ) be the number of staircase monomials Ylij x^'f 
such that 

(1) For alH = 1, . . . ,m, Pi,j ^ r i: and for all j = 1, . . . , n, Y,iPi,j ^ c j- 

(2) Either for all i = 1, . . . , m, Y,j Pi,j < OS or f° r all j = 1, . . . , n, Y,i Pi,j < Q- 

Note that N q (m,n;ri,...,r m ;ci,...,Cn) = N q (n,m;c 1 ,...,c n ;ri,...,r m ). If 
any or Cj is negative, then N q (m, n; ri, . . . , r m ; c\, . . . , c n ) =0, and if ci, . . . , c„ 
0, then N q (0,n;;c!,. . .,c„) = 1. 
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Throughout we abbreviate by writing c when c gets repeated. For example, 
the symbol N q (m, n; oo; oo) is an abbreviation of N q (m, n;oo,...,oo;oo,...,oo). 

We note that the numbers introduced in the definition above also compute 
co-lengths of certain very natural ideals. In particular, N q (m,n; n, . . . ,r m ; c\, . . . , c n ) 
equals the length 

J k[X] \ 

\h(X) + (x q itj + Y,™ 1 (xi tl ,...,Xi, n ) r * +1 + YJj=i{xi,j, ••• ,x m j) c i +1 ) ' 

where for an ideal /, we set I°° to be the ideal. In particular the Hilbcrt- 
Kunz function \ k (k[X]/(I 2 (X) + m^) that we are interested in computing 
is N q (m, n;oo, ... ,oo;oo, ... ,00) = N q (m, n; 00; 00). Despite this being our 
primary interest, the recursion forces us to consider n and a different from 
00. 

We first establish the base case m = 1 of the induction. 

Theorem 3.2. (1) N q {l,n; oo;ci, • • • ,c n ) = n™=i min{cj + l,q}. 

(2) iVg(l,n;oo;oo) = N q (l,n; 00; 00, . . . , 00) = q n . 

(3) If r < 00 ; then 

min{ci,r,g-l} min{c2,r-ii,g-l} min{c„_i,r-E"~ 1 2 ij ,g-l} „_i 

N q (l,n;r;a,...,c n ) = Y, E E min{r+l-£ ij,c n +l,q}. 

ii=0 «2=0 z n _i=0 .7=1 

(4) If r <q, and if r < C\ , . . . , c n , then 

J- 

In particular, N q ( 1, n; r; Ci , . . . , c n ) is independent of c\ , . . . , c„ . f A^oie 
fftaf i/iis is £/ie number of ordered partitions of 0,1, ... ,r mfo n or 
fewer parts.) 

Proof. If m = 1 = n, then clearly iV 5 (l,l; r;c) = min{r + l,c+ l,g}. If n > 
1, N q (l, n; r; c\, . . . , c„) counts the number of monomials Ylj x^ 1 ^ where pi.i 
varies in the set {0, . . . ,min{ci,r, q - 1}}, and for each such p^i, the possible 
number of rest of the 1 x (n - 1) matrix of pij has the count of N q (l,n - 1; r- 
Pi j i;C2, . . • ,c„). Thus, by repeating this reasoning, 

minjci ,r,g— 1} 

JV 9 (l,n;r;ci,...,c n ) = £ N q (l,n - l;r - n;c 2 , . . . ,c„) 

»i=0 

min{ci,r,g-l} min{c2,r-ii ,g-l} 

E E Ar 9 (l,n-2;r-ii-i 2 ;c3,...,c n ) 

»i=0 i 2 =0 
min{ci,r,g-l} min{c2.r-ii,(/-l} minjc^-i ,7*-E^i 2 *i n-1 

= E E - E jv,(i,i;r-£<j;0 

ii=0 i2=0 i n _i=0 j=l 

min{ci,r,g-l} min{c2,r-ii m i n { c n-i : r_ E™=i 2 ^' )<?"!} n -l 

E E - E min{r+l- £ i,-, c„ + 1, g}. 

ii=0 i2=0 in-i=0 j=l 
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It remains to prove (4). If n = 1, then N q (l, 1; r; Ci) = min{r + l,ci + l,g}, 
which by assumption equals r + 1 = ( r T )• Now suppose that we know the 
result for n - 1 . Then 

A/r-ii+n-l\ /r + n-l + l\ (r + n\ 
^n;r; Cl ,..., Cn )=Z( ^ ) = ( „_ 1 + 1 ) = ( „ ), 

which proves the proposition. □ 

Recall that N q (0 , ti; ;ci, . . . ,c n ) - 1. In the next theorem and beyond we 
utilize the so called 'monus' operation defined as a—b = max{a - b, 0}. 

Theorem 3.3. For all m,n>l and all r i: Cj e N u {oo}, 

N q (m,n;ri,. . . ,r m ; a, . . . ,c„) = N q (m,n- 1; n, . . . ,r m ; c 2 , . . . ,c„) 

m-l min{r;,q-l} 

+ Z Z (N q (m- i, l;r i+ i, . . . ,r m ;ci - j) ^N q {m- i, l;r i+1 , . . . ,r m ;q- I - j)) 
i=i j=i 

■N g (i,n~ l;min{ri,q- I}, . . . ,min{r,_i,g - l},min{ri,q- 1} - j; c 2 , . . . , c n ) 

m min{n,g-l} 

+ Z Z Nqim-i^-^i+x^.^r^mmid^-lj-j) 

i=l 3=1 

• (JVg(z, n - 1; n, . . . , r;_i,7-i - min{c 2 , g - 1}, . . . , min{c n , g - 1}) 

-N g (i,n - l;ri,.. . ,rj_i,g- 1 - j; min{c 2 , g - 1}, . . . ,min{c„,g- 1})) 

m min{ri,g-l} 

+ S Z! iV ? (m-i,l;r i+ i,...,r m ;min{ci,g-I}-j) 

i=l 3=1 

■N q (i,n- l;ri, . . . ,rj_i,min{rj,g - 1} - j;c 2 , . . . ,c„). 



Proof. By Theorem l2.4[ it suffices to recursively count all monomials Tlij 
as in Definition 13. 1 1 The number of such [pi y j~\ with all pi t \ zero is N q (m,n - 
1; ri, . . . , r m ; c 2 , . . . , c„). Now suppose that some p, ( i is non-zero. Let i e 
{I,...,m} be smallest with this property. By the staircase condition, there 
are no non-zero entries in [pij] in the submatrix of rows i + 1,... ,m and 
columns 2, . . . , n, and by the assumption on i, there are no non-zero entries 
in [pij] in the first column in rows 1, ... ,i - 1. So it remains to count the 
possible combinations of how to fill in the submatrix of the first column in 
rows i, . . . , m and the submatrix of rows 1, . . . , i and columns 2, . . . , n. If we 
fill the first column so that the total sum is g or larger, then we have to make 
sure that all the rows in the rest of [p%j] add up to strictly less than g; if the 
first column adds up to strictly less than g and the ith row adds up to g or 
more, than we need to control all the columns of [pij] to be strictly less than 
g; and finally, if the first column and the ith row each add up to at most g — 1, 
then we have no further restriction on the rest. This is expressed precisely by 
the sums in the recursive formulation. □ 

Theorems 13.21 and 13.31 immediately give: 

Corollary 3.4. The Hilbert-Kunz function HK k [ X ]/ i 2 {X).m( ( l) * s a polynomial 
in q. □ 
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4. Computing the 2 x n case 

Our main interest is the Hilbert-Kunz function N q (2,n; oo; oo), but the re- 
cursion in Theorem l3.3l forces us to calculate also N q (2, n; oo; q - 1), N q (2, n; oo, r; oo), 
N q (2, n; oo, r; q - 1) for all r < q. We begin this section with a summary of 
the main results proved in this section, where r in the table is always strictly 
smaller than q: 



Theorem 


Result (r < q) 


Theorem |4~T1 


N q (2, n; oo; q - 1) = g« +1 + (n - 2)< Z "- 1 («) 


Theorem 14^21 


N q {2, n; oo, r; oo) = (n - 1)Q + (r + l)g" 


Theorem S3] 


JV 9 (2,n;oo,r;g-l) = (r + l)g«-(^) 


Theorem l4~4l 


iV g (2,n;oo;oo) = S£!^l£ + „(^) 


Corollary 1431 


1™ iY<,(2,n;oo;oo) _ „ , „ 
UUl g -K» ? „+i 2 I ( n+1 )| 


Theorem S3] 


JV g (2,n;oo,r;oo,g-l) = g™(r+l) 


Theorem 14.61 


iV 9 (2, n; g - 1, r; g - 1) = q{^) + E# (^XT-D ~ 


Theorem I4T71 


iV g (2,n;g- l,r;oo) = g(-") + Z^ 1 (ti^T) 



Throughout we will make use of many detailed but easy lemmas concerning 
binomial sums. To improve readability the proofs of these can be found in 
Appendix |A] 

We now handle each case required by the recursion in turn. 
Theorem 4.1. For n>2, AT g (2, n;5o;^PT) = q n+1 + (n - 2)q n - 1 ( q 2 ) . 
Proof. By Theorems E2] and EH 
N q (2,n;oc;^T) = N q (2,n- l;oo;g"=T) 

9-1 

+ Y, (N q (l, 1; °o; q - 1 - j) -N q (l, 1; oo; q - 1 - j)) ■ N q (l, n - 1; 9 - 1 - j; q - 1) 

J=l 

2 9-1 

+ E E ^(2 - V 1; »; g - 1 - i) ■ (JV g (*, n - 1; oo; g~ 1) -iV g (i, n - 1; oo, q - 1 - j; q - 1)) 

i=ij=i 

2 9-1 

+ E E w,(2 - *, « - 1 - i) • JV g (*,n - 1;~> <z - 1 - i; 9 - 1) 

i=i j=i 

2 9-1 

= JV,(2, n - l;oo; g - 1) + Y, E ^9(2 - *, g - 1 - i) ■ W,(t, n - l;oo; g - 1) 

i=l J=l 

9-1 

= N q (2, n - 1; oo; q - 1) + £ JV,(1, 1; oo; g - 1 - j) • JV,(1, n - 1; oo; q - 1) 

3=1 
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+ Y, N q (0, 1; ; q - 1 - j) ■ N q (2, n - 1; oo; q - 1) 

j=i 

9-1 

9 JV 9 (2,n-l;oo;g-l)+ £(g-j)g n_1 

3=1 



qN q (2,n~l;°o;q~l) + q 



When n = 2, this equals q^^ 1 ) + 9(2) = 9 3 ' which is exactly the theorem. If 
n > 2, then by induction and reduction above, 

N q (2,n;oo;^T) = gjV g (2, n - 1; 00; ^T) + g"" 1 ^ 7 



9 I1+1 + (n-2)g"- 1 (' ? ). □ 



Theorem 4.2. Forn>2 andr<q, N q (2,n;°o,r;oo) = (n-l)(^") + (r + l)g r ' 
Proof. We apply Theorems 13.21 and 13.31 



N q {2, n; 00 , r; 00) = N q (2, n- 1; 00, r; 00) 
9-1 

+ X)(JV,(l,l;r;oo)iJV 9 (l,l;r;g-l-j))-JV,(l J n-l;«/-l-j;5o) 

3=1 

9-1 

+ X)JV,(l,l;r;?-l-i)-(JV,(l,n-l;oo;« / -l)iJV,(l,n-l;?-l-i;?-l)) 

3=1 

+ £ jV,(0, 1; ; q - 1 ~j) ■ (iV„(2, n - 1; 00, r - ±N q (2, n - 1; 00, 5 - 1 - j 

3=1 
9-1 

+ X JV,(1, 1; r; q - 1 - j) ■ JV„(1, n- 1; g - 1 - j; 00) 

3=1 

+ Y i N q (0,l;;q-l-j)-N q (2,n-l;oo,r-j;oo) 
3=1 

9-1 



r 9 la - 1 - 7 + n~ 1\ 

^iV g (2,n-l;oo,r-i;oo) + ^((r+l)-min{r + l,g-j})-r 
,t6 3 tl V n-1 / 

♦iw*'..-; ; > •(»-'- t^r 1 )) 

• r -, •-, /g-i-i + n-i\ 

+ 2 j mm{r + l,g-j}'| j 

t^(2 J n-l;«» J r-j;o5) + 5:(r + l)( 9 " 1 " i t n " 1 ) 
,to ,t! V n-l / 
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/EWr.l.g-i}.^- 1 -^- 1 ^ 71 - 1 )) 

r /a + n-2\ 

= £iV g (2,n-l;oo,r~j;Bo) + (r + l)r 

\ n J 

^ . («, ♦ 1) - (» 2 )) 9 - - ((r ♦ !,(« + [I" 2 ) - CI")) «b y L emmaEa 
= £ JV,(2,n- 1; oo,r - j; oo) + (r + l)q n - q^ * 2 ) + {^j. 

When n = 2, this equals £ 3 r =0 (r - j + l)g + (r + l)g 2 - g( r ; 2 ) + = ( r ; 2 )g + 
(r + l)q 2 - q( r+ 2 2 ) + ( r + 2 ) = (r + l)q 2 + ( r + 2 ), which is of the desired form. If 
n > 2, then by induction and the reduction above, 

JV,(2, n; oo, r; oo) = £ ((n - 2)( r " ^ " ^ + (r - j + l)^ 1 ) 

V (rtl) ,._, 4 ;>(:;») 

= (n-l)( r + r ;) + (r + l)q". □ 
\n + 1/ 

Theorem 4.3. For n > 2 and r < N q (2,n;oo,r;q - 1) = (r + l)g n - (^™). 
Proof. By Theorem [ 



7V g (2,n;oo > r;?-l) = JV g (2,n-l;oo,r;g-l) 

9-1 

+ X)JV 9 (ia;r;«-l-i)-(JV 9 (l,n-l;oo;^^iJV,(l,n-l;9-l-i; 9 -l)) 
3=1 

+ £ N g (0, 1; ; q- 1 -i) ■ (JV,(2, n - 1; oo,r - j; <FT) -iV 9 (2, n - 1; oo, g - 1 - j;q~^l)) 

3=1 

9-1 

+ X)JV,(l,l;r;g-l-i)-iV g (l,n-l; g -l-i; g -l) 

3=1 

+ J]iV,(0,l;;g-l-j)-JV,(2,n-l;oo,r-j;^T) 

3=1 

r ?-l 

= E ^(2' «- i;°°,r-.7;<pT) + E min {? , + i,g-j}<f~ 1 

3=0 3=1 

= EiVg(2,n-l;oo,r-j;g^T) + (r + l)q n - ( T + 2 )q n ~ 1 (by LemmaESJ. 
.7=0 V 2 / 
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When n = 2, this is 

fr + 2\ 



N q (2,2;o°,r;q-l) = £ l N q (2,l;o°,r-j;q-l) + (r+l)q 2 -( r+ ) 

3=0 V Z I 

= E E min {? - i,r - j + 1} + (r + l)g 2 - ( r + 2 )q 

j=0 i=0 \ Z / 

= 2 2 ) " ( ? 3 2 ) ^ by Lemma D + ( r + !)9 2 " ( r 2 2 )l 



which proves the theorem in case n = 2. Now let n > 2. By above and by 
induction, 



N q (2, n; oo, r; q - 1) = £ iV 9 (2, n - 1; oo, r - j; g - 1) + (r + l)g" - ( r ^ ^g"" 1 
= ,?„ ( <r " J + " ( r _3 n" ~ ^ + (r + " f 2 2 ) 5 ""' 



Theorem 4.4. 77ie Hilbert-Kunz function for the 2xn generic matrix X with 
n>2 is 

nq n+1 -(n-2)q n (n + q-l\ 

Proof. Recall that HK-k[x]/i^(x),m(Q) = N q (2, n; oo; oo) by notation. We apply 
Theorems ET2l and EHl 



N q (2, n: oo; oo) = N q {2, n- 1; oo; oo) 

9-1 

+ £ (JV,(1, 1; oo; oo) iJV, (1, 1; oo; q - 1 - j)) ■ N q (l, n - 1; g - 1 - j; oo) 
i=i 

9-1 _ 

+ X;^(i,i;°o;?-i-i)-(^(i,n-i;~;9-i)-^v g (i 1 n-i;oo,g-i-i;g 

i=i 

9-1 

+ £ 7V 9 (0, 1; ; q- 1 - j) • (JV„(2, n - 1; oo; g - 1) iJV,(2, n - 1; oo, g - 1 - j; q - 

3 = 1 

9-1 

+ Y, N q (l, 1; oo; g - 1 - j) • JV,(1, n- 1; oo, g - 1 - j; oo) 

9-1 

+ £ AT g (0, 1; ; g - 1 - j) • JV,(2, n - 1; oo, g - 1 - j; oo) 

3=1 

9-1 

= iVg(2 ) n-l;oo;oo)+^iV g (l,l;oo;oo)-iVg(l ) n-l;g-l-i;oo) 
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9-1 

+ Y l N q (l,l;oc;q-l-j)-(N q (l,n-l;oc;q-l)-N q (l,n-l;q-l-j;q-l)) 

3=1 

9-1 9-1 

+ Y,(N q (2,n-l;oo;q-l)-N q (2,n-l;oo,q-l-j;q-l)) + £ JV,(2,n - 1; oo,g - 1 -j; oo) 
3=1 3=1 

9-1 



9-1 

+ ^(JV g (2,n-l;M;g-l)-JV,(2,n-l;oo,g-l-i;9-l) + JV,(2,n-l;oo,9-l-j;o5)) 

i=i 



(2 ' n - 1; °° ;00) + (? -l „ r\2) q - ff 5l n-l ) + M n-1 ) 



iV 9 



9-1 



+ X) (iV g (2,n-l;oo;g-l)-jV g (2,n-l;oo ) g-l-i;g-l) + iV g (2,n-l;oo,g-l-i;oo)) 



j'=i 



^(2,»-l;^^-( 5 " 1 ; n ">g)<r 1 - 9 ( 9 " 1 ; n " 1 ) + ( ff ; 1 + + 1 B ) (byLemmaE 

9-1 

+ Y, (iV,(2,n-l;oo;g-l)-JV g (2,n-l;oo, g -l-i; ? -l) + JV,(2,n- l;oo, ? - 1- j;oo) 

^„- w „ + g)^ + («- B ^-) 

9-1 / 9-1 \ 

+ J] iV,(2,n-l;oo;g-l)-JV,(2,n-l;oo,g-l-j;g-l) + £ iV,(2,n - 1; oo,g - 1 - j; oo . 
i=i V i=i / 



When n = 2, by Theorem 13.21 this simplifies to 

« 5 (2,2 i ^^ = ^ + («), + ( , 3 1 ) + S(( , "2 + 2 )-S^«- i '«-^) + S9(9-i) 
2g 2 + 2g 2 (g-l) 3(g - l)(g + l)g - 3(g + l)g(g - l)g , Jq+1\ 



2 

.3 



which proves the case n = 2, and if n > 2, then by Theorems 14. 1[ 14.21 14. 3[ by 
induction, and the reduction above, 



„,„ s (n~l)g"-(n~3)g n_:L . „./n + g-2\ (q\ _, /g-l + n\ 

E (<f + (n - 3)g^g) - (g - ;)g«- + (* " 1 " [ + n ~ X ) + („- 2)(* " 1 " f " ~ X ) + (g - j)q^) 



+ 

3= 
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(n-l)q n -(n-3)q n - 1 + 



(»-< + r>(^- i+ r„:r) 

«.(,-!),»+(,- 1) ( „ _ 3) ,-"(«) ♦ <„ -i)( q+ n ";~ 2 ) 

< '" i)9 "' 2 ( '" 3)g "" ♦(«-*• ♦ (.-.)(- - * (^»- r) + r: : i ') 

(n - l)g" - (n - 3)q n - x + 2q n+1 - 2q n + (n - 3)g"(g - 1) - (n - 3)g n_1 (g - 1) + g n (g - 1) /n + g - 1\ 

2 +Tl \ n+1 j 



nq n - 1 - (n - 2)g" M + g-P 
+ n 



V n + i ) 



Corollary 4.5. ('c./. [SJ Theorem 3.3]J The Hilbert-Kunz multiplicity for the 
2 x n generic matrix X with n > 2 is 

e HK (fc[X]/I 2 (*);m) = lim = 2 + » □ 

We pause to use Theorem 14.41 and Corollary 14.51 to record the Hilbert- 
Kunz functions and corresponding multiplicities for specific n > 2. We also 
remark that the Hilbert-Kunz function N q (2, 3; oo; oo) appeared in |1Q[ pg. 
544] without supporting calculation. 

4g 3 - q 4 

iV,(2,2;oo;oo) = — - — , e H K = -, 

v , , v 13g 4 - 2q 3 -g 2 -2q 13 

iV,(2,3;oo;oo) = , e H K = —, 

AT(0A v 61g 5 - 25g 4 + 5g 3 - 5g 2 - 6g 61 

N 9 (2,4;oo;oo) = — , e HK = — , 

Ar /0 . 361g 6 - 207g 5 + 25g 4 + 15g 3 - 26q 2 - 24g 361 

W (2, 5; oo; oo ) = eHK = • 

qx ' ' ' ; 144 ' 144 

To generalize Theorem 14.41 the recursion in Theorem 13.31 applied to larger 
cases forces other cases of N q (2,n;ri,r 2 ;ci, . . . ,c n ) to be computed. The rest 
of this section proves two such necessary cases. 

Theorem 4.6. For all r < q, N q (2, n; q-1, r;q^T) = qffl+'Zg (^f^)- 

/ r+n\ 

n L + i>- 

Proof. By Theorem [331 



JV,(2,n;9-l,r;flf-l)=JV 9 (2,n-l;g-l,r;5-l) 

9-1 

+ X)(JV g (l,l;r;g-l-i)iJV,(l,l;r;9-l-i))-JV fl (l,n-l;g-l-j;g-l) 

3=1 

2 r< 

+ ^JV ! (2-i,l; 5 -l,r;g-l-i) 
i=ij=i 



• (N q (i,n- l;n,.. . .n-i,^ - j;g- 1) ±N q (i,n- l;n,.. . ,rj_i,g- 1 - j;g- 1)) 
2 rj 

+ X! S^( 2- *) 1 ;9 -1 ) r ;? -1 ""i)" JV 9( i J n-:L ; r ij---) r t-iJ r t - i;9 -1 ) 

i=ij=i 
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JV 9 (2,n-l;g-l,r;g-l) 

2 r< 

+ Y.Y J N <i{ 2 ~^ 1 '^~ 1 ^ r '^~ 1 ~3)- N q( i ,n-l\ri,...,ri-i,ri-r,q-l) 



N q (2,n-l-q-l,r-q-l) 

9-1 

+ X)JV g (l,l;r;?-l-i)-JV g (l,n-l;g-l-i; g -l) 
+ f]JV fl (0,l;;g-l-j)-^ g (2,n-l;g-l,r-j;g^T) 



Ar g (2,n~l;g-l,r;g-l) 

9-1 



+ ^ m in{r+l,g-i}( ? 1 JH " n 1 ) + t^(2,n-l;g-l,r-i;g-l) 

j=1 v n-i y J=1 

= £ 7V g (2, n- 1; g - l,r - j; g=T) + (r + + " " 2 ) - f + U ) (by Lemma[X2]). 

When n = 2, this equals 
JV g (2, 2; g - 1, r; g^T) = £ 7V g (2, 1; g - l,r - j; g^T) + (r + - ( r J 2 ) 



which fits the pattern, and for n > 2, 

fq + n— 2\ (r + n\ 

<y q \z,n- i;g- i,r-j;g- i; + <r + i;| 

j=0 



" / q + yi — o\ /r + 7i\ 

iV g (2,n;g-l,r;g-l) = ^iV g (2,n-l;g-l,r-i;g^T) + (r + l)r - 

£o V n / Vn+1/ 

(r + n\ %^ (q + i- l\(r + n-i\ , , /r + n\ , , /<J + n~2\ (r + n\ 

= n » i+ i )( »-t )- (n - 1) Ui) +(r+1) ( n )-Ui) 

Theorem 4.7. For a Hr < g, N q (2, n; g-1, r; oo) = ff^+E^ 1 (^(TT)' 
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Proof. By Theorem 13. 31 
JV g (2,n;g-l,r;5o) = JV g (2,n-l;g-l,r;oo) 

9-1 

+ X)(JV g (l,l;r;oo)iJV 9 (l,l;r; ? -l-j))-JV,(l,»-l;g-l-i;55') 

2 r< 

+ ^JV ! (2-i,l ig -l,r; 5 -l-j) 

i=ij=i 



• (N q (i,n- l;n,... ,^-1,^ - 1) -N q (i,n- l;n, . . . , r»_i, g - 1 - j; g- 1)) 
2 r< 

+ E E^«( 2_i ' 1 ^~ 1 ' r ;« _1 ~i)" iV 9( i ' n ~ 1 ; r ij---' r *-i' r * _ i;°°) 

i=i i=i 

N q (2,n- l;q - l,r;oo) 
9-1 

+ Y, 1; r; oo) - JV g (l, l;r; 9 - 1 -j)) ■ N q (l, n - 1; q - 1 - j; oo) 

i=i 
g-i 

+ X JV,(1, 1; r; 9 " 1 " i) ' N q (l, n - 1; q - 1 - j; oo) 
i=i 

+ J]iV,(0,l;;g-l-j)-JV g (2,n-l;g-l,r-j;oo) 
i=i 

r 9-1 

X) W,(2, " - 1; Q ~ V -i! ~) + E !i r; oo) ■ 2V 9 (1, n - 1; «r - 1 - j; oo) 

i=o i=i 

9-1 



E^n-ljg-l.r-jjooJ + XKr+l)-^ 1 iH ; n X ) 
t^(2,n-l;g-l,r-j;^) + (r + l)-( 9 + n " 2 ). 



When n = 2, this equals 

2V,(2,2;g-l,r;oo) = £ iV g (2, 1; g - l,r -j; oo) + (r + 1) 

3=0 

= ,E(r-,- + l) + (r + l).(«)=,C-; 2 ) + (r+ l).g), 



which fits the pattern, and for n > 2, 

JV,(2, n; g - l,r;oo) = £ JV,(2, n - f ; q - I ,r - j;oo) + (r + 1)( 9 + " " 2 ) 

-l(riT>i( , £TTr-i><»<r a ) 
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n-1 



<:>§(' line ;""')• 



Theorem 4.8. For all r < q, N q (2, n; oo, r; oo, q - 1) = q n (r + 1). 
Proof. By Theorem 13. 3[ 



N q (2,n;oo,r;oo,q- 1) = JV 9 (2, n - 1; oo, r; g - 1) 

9-1 

+ ^(iV, 3 (l,l;r;oo)-iV 9 (l,l;r;g-l-j))-iV 9 (l,n-l;g-l-j;( Z -l) 

3=1 

9-1 

+ ^^ g (l,l;r; g -l-j).(JV g (l,n-l;oo;g-l)iiV fl (l,n-l;g-l-i;9^l)) 

3=1 



+ X)^ 9 (Q J l;;«-l-j)-(^ 9 (2,n-l;oo,r-i;g-l)iJV,(2 ) n-l;oo,g-l- j 7; g . 

3=1 

9-1 

+ X)JV 9 (l,l;r;«-l-i)-JV,(l,n-l;g-l-j;flf-l) 

3=1 

+ £ 7V g (0, 1; ; 9 - 1 - j) • JV,(2, n - 1; oo, r - j; g=T) 

3=1 
r 

= X)JV 9 (2,n-l;oo,r-j;^T) 

3=0 

9-1 

+ ^JV 9 (l,l;r;oo).JV,(l,n-l;?-l-j;g-l) 

3=1 

9-1 

+ ^JV 9 (l,l;r;?-l-i)-(^ 9 (l,n-l;oo; g -l)-JV g (l,n-l;?-l-j;g-l)) 

3=1 

9-1 



3=0 

+ 



t^(2,n-l;oo,r- J ;^T) + 5(r + l).( <Z " 1 "^"" 1 ) 
po px \ n-l ) 

g min{r + 1, g-j'} ■ (g"" 1 - ^ " 1 n " (by TheoremGLl 

£ N q (2, n - 1; oo, r - j;g^T) + (r + 1) • ( 9 " 2 + ") 

^ (g(r + 1) - ( r ; 2 )) - (r + !)(« + ^ ~ 2 ) + (^) (by LemmaQ 
= £ ^(2, n - 1; 00, r - j; g=T) + <f ( r + 1) - g""^ + 2 ) + (^™). 

When n = 2, by Theorem 13.21 and Lemma [A.4| this equals 

r 9-1 i r + 2\ / r + 2\ 

^«(2,2;oo,r;oo,g- 1) = £ £min{g- i,r-j + 1} + q 2 (r+ 1) -g „) + („) 
j=0 i=0 \ z / \ o / 
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= q 2 (r + l), 

and when n > 2, by Theorem 14.31 this equals 
^2; oo,r; oo >g -l) = t((r-i^ 

-( 2 Y -\n + l) +q {r+1) ~ q [ 2 J + U + lJ 
= g"(r + l), 

which proves the theorem. □ 
Appendix A. Some binomial formulas 

This section contains some binomial formulas used in the main calculations. 
The reader may want to read this section only as needed. 

Lemma A.l. For any q > 1, 

Proof Note Y^ 1 ii 1 ^ 1 ) = V 9 " 1 7 (j ' +n " 1)! = n y H = nT^ 1 ( j+n - 1 ) = 

riOOJ. INOie L j=0 J\ n _ x ) Lj =0 J ( n _i)yi n ^ 3 =o "^j=ol n J 

so that 



p{ \ n-l J \ n-1 / 

q ^(j + n-l\ U.(j + n-l\ 
= <1 U n-l J-^A n-l J 

- q ( q + n - l )-n( q + n - l \ 
\ n ) \ n + 1 / 



(g-l + n)! (g-l + n) 



9— 77— TTT- n 



!(5-l)! (n+l)!(g-2)! 

. (o- 1 + n)! , , (o- 1 + n)\ 



(n+l)!(5-l)! v * '(n+l)!(g-l)! 
(<j - 1 + n)! 
(n+ !)!(<?- 1)! 



. . (q-l + n)\ (q + n\ ,_, 
{n + q) (n + l)!(q-iy. = \n + l)- D 



Lemma A. 2. For all r < q, we have the following equalities 

9 _1 /r + 1\ (r + 2\ 

2Jmin{r + l,g-j} = (5~l)(r + l)-^ 2 j=g(r + l)-^ g J, 

. , , ., /g-l-j + n-lX . 1 ./5 + n.-2\ (r + n\ 
g min{r + l ' 9 -^-( n-l H^H n )-(n + l)' 

9-1 



}^mm{r + l,q-j}-i 
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, (q + n-2\ , , (r + n-l\ , x / 
{r + 1) ( n+l H^H n+l ) + <" +1 >( 



r + n - 1 
n + 2 



Proof. By direct computation 

q-l g— 1 — 1 q-1 



9 9 9 /r+l\ 

X;min{r+l,g-j} = E( r+1 ) + E (° ~ j) = (l ~ r ~ ^i 7 " + X ) + ( 2 ) 
j=l 3=1 i=g-f V z / 

(g-iKr+i)-^ 1 ), 

2^min{r + l,g-j}-l 

j~l V n - 1 / 

, £ , (-)-f- i r 1 B ->^-«-r i r 1 B - 1 ) 
^(Ctht 1 )) 

3 =^r V n-1 J ^_ r \ n-1 J 

.//q + n-2\ (r + n-l\\ (k + n~l\ (r + n-l\ 

+ n H n )) + SH n-1 ) + ( n ) 



i ^(l + n ~ 2 \ (r + n-l\ (r + n-l\ 
(r + 1) - r +n (by Lemma [AJJ 

\ n ) \ n I \ n + l ) 

^>rr) -(:;;)• 

^minjr+l.g-j)- 

f 1 (r*i)-(«- 1 - J+ "- 1 ) + £(«-fl-(«- 1 - j+ "- 1 ) 

,//g + n-2\ /r + n-l\\ , , (q-2-j + n\ 



]=q-r 



Jq + n-2\ , ./r + n-l\ 

(r+1) ( „ + i + „ + i ) 

*g(.-»-j)-( , - , - Jt ")«S( , - , ; Jt ") 

/g + n-2\ /r + n-l\ ^ 2 , /fc + n\ /r-l + ra\ 

+ n+ l J- (r + 1) ( n + l ) + |>( B ) +2 ( „ + l J 

x /g + n-2\ . ,/r + n-l\ , ,/r + n-l\ „ _ 
(r + l)r A1 - (r-1) -i + (n+l) _ by Lemma E 
\ n+l / \ n+l / \ n + 2 / 



9-1 9-1 /<7+l\ 

Lemma A. 3. For integers q > 0, EE mini 1 ? ~ *i 9 ~ j} = 21 ) . 

7=1 i=o V 3 / 
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Proof. By direct computation Zf=o min{<? -i,q-j} = S*=i £i=o (? ~ j) + 

z£ - o = s^jic- 1 ^ 1 ) + s-x 1 m = + m. □ 

Lemma A. 4. For all r < q, Yh=q E?Ii min{r- z + 1, g- j} = ) ~ C^ 3 ); an£ ^ 
El=o E^omin{r-i + j} = g( r + 2 ) - ( r + 2 ). 

Proof. By Lemma [A. 2 1 

g£^-< +i .9-i}=g(^- i+i )-( r "r 2 )) = K r n-( r i 3 )' 

r g— 1 



£ £ min{r - i + l,q - j} = q( T + 2 \ - ( T + 3 \ + £(r - i + 1) 

/r + 2\ /r + 3\ /r + 2\ /r + 2\ /r + 2\ 
9 ( 2 )-( 3 M 2 )1 2 )-( 3 J' 
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